#include <iostream>
 
using namespace std;
 
main()
{
int n=20; 
int i; 
int first = 0;
int second = 1;
int next;
 
for ( i = 0 ; i < n ; i++ ){
      if ( i <= 1 )
         next = i;
      else{
         next = first + second;
         first = second;
         second = next;}
      cout << " "<<next;
}
cout<<endl;
return 0;
}
